Ant System with Acoustic Communication
نویسندگان
چکیده
Ant colony optimization is an ant algorithm framework that took inspiration from foraging behavior of ant colonies. Indeed, ACO algorithms use a chemical communication, represented by pheromone trails, to build good solutions. However, ants involve different communication channels to interact. Thus, this paper introduces the acoustic communication between ants while they are foraging. This process allows fine and local exploration of search space and permits optimal solution to be improved. Keywords—Acoustic Communication, Ant Colony Optimization, Local Search, Traveling Salesman Problem.
منابع مشابه
A Simulation Study of Multi-path Characteristics of Acoustic Propagation in the Strait of Hormuz
Multi-path interference due to boundary reflection in shallow water acoustic communication poses a major obstacle to reliable and high-speed underwater communication system. In this study, initially 3D variations of field data such as sound speed, temperature and salinity in horizontal transects of the Strait of Hormuz were analyzed using the ROPME data. Later, data on typical sound speed ...
متن کاملThe Pied Piper: A Parasitic Beetle’s Melodies Modulate Ant Behaviours
Ants use various communication channels to regulate their social organisation. The main channel that drives almost all the ants' activities and behaviours is the chemical one, but it is long acknowledged that the acoustic channel also plays an important role. However, very little is known regarding exploitation of the acoustical channel by myrmecophile parasites to infiltrate the ant society. A...
متن کاملVariation in Butterfly Larval Acoustics as a Strategy to Infiltrate and Exploit Host Ant Colony Resources
About 10,000 arthropods live as ants' social parasites and have evolved a number of mechanisms allowing them to penetrate and survive inside the ant nests. Many of them can intercept and manipulate their host communication systems. This is particularly important for butterflies of the genus Maculinea, which spend the majority of their lifecycle inside Myrmica ant nests. Once in the colony, cate...
متن کاملAnt colony system with communication strategies
In this paper an ant colony system (ACS) with communication strategies is developed. The artificial ants are partitioned into several groups. Seven communication methods for updating the pheromone level between groups in ACS are proposed and work on the traveling salesman problem using our system is presented. Experimental results based on three well-known traveling salesman data sets demonstra...
متن کاملImplementation of an adaptive burst DQPSK receiver over shallow water acoustic channel
In an environment such as underwater channel where placing test equipments are difficult to handle, it is much practical to have hardware simulators to examine suitably designed transceivers (transmitter/receiver). The simulators of this kind will then allow researchers to observe their intentions and carry out repetitive tests to find suitable digital coding/decoding algorithms. In this p...
متن کامل